Metamath Blueprint : AKS (PRIMES is in P)


Theorem aks22

Draft
$e |- 
$e |- ( ph -> N e. ( ZZ>= ` 2 ) ) $.
$e |- ( ph -> R e. ( 1 ... ( |^ ` ( ( 2 log N ) ^ 5 ) ) ) ) $.
$e |- ( ph -> A e. ( 1 ... ( |_ ` ( ( sqrt ` ( phi ` R )  ) x. ( 2 log N )  )  ) ) ) $.
$e |- ( ph -> ( A gcd N ) = 1 ) $.
$e |- ( ph ->  = 1 ) $.
$p |- ( ph -> E. m e. NN ( P ^ m ) = N ) $.
Theorem 2.2 from ~ https://www3.nd.edu/%7eandyp/notes/AKS.pdf

Consider some n\geq 2. For all 1 \leq r \leq \left\lceil log_5 n \right\rceil and 1 \leq a \leq \left\lfloor \sqrt{ \phi(r)} log n \right\lfloor, assume that the following hold:

Then n is a power of a prime.